[백준]1647 도시 분할 계획(자바)

동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분리...

최소 스패닝 트리도시 분할 계획알고리즘kruskalUnion FindJava백준자바16471647